بررسی استواری روش های فراابتکاری برای برنامه ریزی مسئله ی جریان کارگاهی انسدادی در حالت تصادفی

برنامه ی زمان بندی و توالی عملیات در مسائل برنامه ریزی تولید یکی از عوامل کلیدی در موفقیت سازمان های تولیدی است که باعث جلوگیری از انباشت سرمایه، تقلیل ضایعات، کاهشیا حذف بیکاری ماشین آلات و کاربرد بهینه ی آن ها و پاسخ گویی به موقع به سفارش های مشتریان می شود. در روش های استاندارد برنامه ریزی و زمان بندی فرض بر آن است که اجرای برنامه در یک شرایط قطعی و معین اتفاق می افتد؛ این فرض به دلیل تنوع منابع مورد نیاز و شرایط عدم قطعیت حاکم بر آن، فرض درست و عملی نیست. در چنین شرایطی بررسی استواری روش های حل به جای بهینه سازی از اهمیت بالایی برخوردار است. هدف اصلی این تحقیق حل مسئله ی برنامه ریزی کارگاهی انسدادی در حالتی است که زمان پردازش کارها تغییرپذیر است. در این تحقیق هشت روش فراابتکاری برای حل مسئله ی مذکور مورد استفاده قرار گرفته است. از معیار «استواری بتاپانویس{$b e t a$-r o b u s t}» برای ارزیابی عملکرد روش های پیشنهادی در شرایط نامعین استفاده شده است. نتیجه ی بررسی ها نشان دهنده ی استواری بالاتر روش ژنتیک با جست وجوی غیرهمزمان نسبت به سایر روش هاست.